Display screen or portion thereof with map user interface



FIG. 1 is a view of a display screen or portion thereof with map userinterface; and,

FIG. 2 is a second view thereof.

The appearance of the transitional image sequentially transitionsbetween the images shown in FIGS. 1 and 2. The process or period inwhich one image transitions to another image forms no part of theclaimed design. The outermost broken lines show display screen orportion thereof and form no part of the claimed design. The broken lineswithin the figures show portions of the of the graphical user interfaceand form no part of the claimed design. Although the broken lines mayinclude various styles or thickness, no broken lines form part of theclaimed design.

CLAIM I claim the ornamental design for a display screen or portionthereof with map user interface, as shown and described.